Date: Wed, 08 Jan 1997 20:42:20 GMT
Server: NCSA/1.4.2
Content-type: text/html

<!DOCTYPE HTML PUBLIC "-//W3O//DTD W3 HTML 2.0//EN">
<!Converted with LaTeX2HTML 95 (Thu Jan 19 1995) by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, University of Leeds >
<HEAD>
<TITLE>CSE 322 
Assignment 5 
Due Friday, February 2, 1996</TITLE>
</HEAD>
<BODY>
<meta name="description" value="CSE 322 
Assignment 5 
Due Friday, February 2, 1996">
<meta name="keywords" value="hw5">
<meta name="resource-type" value="document">
<meta name="distribution" value="global">
<P>
 <BR> <HR><A NAME=tex2html1 HREF="node1.html"><IMG ALIGN=BOTTOM ALT="next" SRC="http://www.cs.washington.edu/general/latex2html_icons//next_motif.gif"></A>   <IMG ALIGN=BOTTOM ALT="up" SRC="http://www.cs.washington.edu/general/latex2html_icons//up_motif_gr.gif">   <IMG ALIGN=BOTTOM ALT="previous" SRC="http://www.cs.washington.edu/general/latex2html_icons//previous_motif_gr.gif">         <BR>
<B> Next:</B> <A NAME=tex2html2 HREF="node1.html">   About this document </A>
<BR> <HR> <P>
<P>
<H1>CSE 322 
Assignment 5 
Due Friday, February 2, 1996</H1>
<P><STRONG></STRONG><P>
<P><STRONG></STRONG><P>
<P>
<OL><LI>
Consider the grammar:
<P><IMG  ALIGN=BOTTOM ALT="" SRC="img1.gif"><P>
<P>
Number these productions 1 through 10.
<P>
Demonstrate a top-down parse of the string <IMG  ALIGN=MIDDLE ALT="" SRC="img2.gif">.
Your answer should have three columns, the frrst column showing the
input remaining to parse, the second column showing the stack,
and the third column showing the action (match or production used).
To show the production used, just write the number of the production used.
<P>
</OL><BR> <HR>
<UL> 
<LI> <A NAME=tex2html3 HREF="node1.html#SECTION00010000000000000000">   About this document ... </A>
</UL>
<BR> <HR>
<P><ADDRESS>
<I>James Fix <BR>
Fri Jan 26 13:00:34 PST 1996</I>
</ADDRESS>
</BODY>
